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FAST ACQUISITION OF A PILOT SIGNAL IN A WIRELESS 
COMMUNICATION DEVICE 

RELATED APPLICATIONS 

The following U.S. Patent Applications filed concurrently herewith are 
related to this application and are hereby incorporated by reference in the, 
entirety: REACQUISITION AND HANDOFF IN A SLOTTED MODE 

COMMUNICATION SYSTEM, U.S. Patent Application Serial No 

( Atto rney Docket No. QUALB.008A; Qualcomm Reference No. 
79oW E FFICIENT SEARCHING BY A REMOTE UNIT IN A SLOTTED 
MODE COMMUNICATION SYSTEM, U.S. Patent Application Senal No. _ _ 

(Attorney Docket No. QUALB.009A; Qualcomm 

Reference' No.OT; PRIORITIZATION OF SEARCHING BY A REMOTE 
UNIT IN A SLOTTED MODE COMMUNICATION SYSTEM, U.S. Patent 

(Attorney Docket No. 

Application Serial No. 

QUALB.010A; Qualcomm Reference No. 990251). 

FIELD OF THE INVENTION 

The invention relates to wireless communications systems. In particular, 
the invention relates to acquisition of a pilot sxgnal in a wireless communicate 
system. 

BACKGROUND OF THE INVENTION 

A wireless commumcation system may comprise multiple remote units 
a nd multiple base stations. Figure I exemplifies an embodiment of a terrestrial 
wireless communication system with three remote units !0A, !0B and 10C and 
two base stations 12. In Figure 1, the three remote units are shown as a moble 
telephone unit instaned in a car !0A, a portable computer remote 10B, and a 
fixed location unit 10C such as might be found in a wireless local loop or meter 
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reading system. Remote units may be any type of communication unit such as, 
for example, hand-held personal communication system units, portable data 
units such as a personal data assistant, or fixed location data units such as meter 
reading equipment. Figure 1 shows a forward link 14 from the base stahon 12 
to the remote umts 10 and a reverse link 16 from the remote units 10 to the base 
stations 12. 

Communication between remote units and base stations, over the 
wireless channel, can be accomplished using one of a variety of multiple access 
techniques which facilitate a large number of users in a limited frequency 
spectrum. These multiple access techniques include time division multiple 
access (TDM A), frequency division multiple access (FDMA), and code divis.on 
multiple access (CDMA). An industry standard for CDMA is set forth in the 
TIA/EIA interim Standard entitled "Mobile Station - Base Station 
Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular 
System" T1A/EIA/IS-95, and its progeny (collectively referred to here as IS- 
95) the contents of which are incorporated by reference herein in their entirety. 
Additional information concerning a CDMA communication system » 
disclosed in U.S. Patent No. 4,901,307, entitled SPREAD SPECTRUM 
MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR 
TERRESTRIAL REPEATERS, (the '307 patent) assigned to the assignee of the 
present invention and incorporated in its entirety herein by reference. 

!n the '307 patent, a multiple access technique is disclosed where a large 
number of mobile telephone system users, each having a transcewer, 
communicate through base stations using CDMA spread spectrum 
communication signals. The CDMA modulation techniques disclosed m the 
-307 paten, offer many advantages over other moduiation techniques used m 
wireless communication systems such as TDMA and FDMA. For example, 
CDMA permits the frequency spectrum to be reused multiple times, thereby 
permitting an increase in system user capacity. Additionally, use of CDMA 
techniques permits the special problems of the terrestrial channel to be 
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overcome by mitigation of the adverse effects of multipath, e.g. fading, while 
also exploiting the advantages thereof. 

I„ a wireless communication system, a signal may travel several dtstmct 
propagation paths as it propagates between base stations and remote umts^ 
The multip^ -S- generated by the characteristics of the wireless channel 
presen ts a challenge to the communication system. One character^ of a 
multipath channel is the time spread introduced in a signal that is transmitted 
trough the channel. For example, if an ideal impulse is transmitted over a 
multipath channel, the received signal appears as a stream of pulses. Another 
characteristic of the multipath channel is that each path through the channel 
may cause a different attenuation factor. For example, if an ideal impulse rs 
tralutted over a multipath channel, each pulse of the received stream of 
pulses generally has a different signal strength than other received pulses^ Ye 
another characteristic of the multipath channel is that each path through th 
channel may cause a different phase on the signal. For example, tf an utad 
imp u,se is transmitted over a multipath channel, each pulse of 
stream of pulses generally has a different phase than other received pulse, 

In the wireless channel, the multipath is created by reflection of the 
signal from obstacles in the environment such as, for example, buildings, trees, 
ca^ and people. Accordingly, the wireless channel is generally a time varyrng 
multipath channel due to the relative motion of the structures that create the 
multipath. For example, if an ideal impulse is transmitted over the Ume 
varying multipath channel, the received stream of pulses changes in tune delay, 
attlation, and phase as a function of the time that the ideal impulse ts 

transmitted. . A 

The multipath characteristics of a channel can affect the s.gnal recetved 
by the remote unit and result in, among other thmgs, fading of the signal 
Fading is the result of the phasing characterises of the multipath charmel. A 
fade occurs when multipath vectors add destructively, yielding a receded 
signal that is smaller m amplitude than either individual vector. For example tf 
a sine wave is transmitted through a multipath channel having two paths 
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where the Erst path has an attenuation factor of X dB, a time delay of 5 with a 
phase shift of e radians, and the second path has an attenuation factor of X dB, 
a time delay of 5 with a phase shift of e + « radians, no signalis received at the 
output of the channel because the two signals, being equal amplitude and 
opposite phase, cancel each other. Thus, fading may have a severe negative 
effect on the performance of a wireless communication system. 

A CDMA communication system is optimized for operation m a 
multipath environment. For example, the forward link and reverse link signals 
are modulated with a high frequency pseudonoise (PN) sequence. The PN 
adulation allows the many different multipath instances of the same signal to 
be separately received through the use of a "rake" receiver design. In a rake 
receiver, each element within a set of demodulation elements can be assigned to 
an individual multipath instance of a signal. The demoduiated outputs of the 
demodulation dements are then combined to generate a combined srgnal. 
Thus, all of the multipath signal instances must fade together before the 
combined signal experiences a deep fade. 

In a communication system based on the industry standard for CDMA, 
K -95 each of the multiple base stations transmits a pilot signal havmg a 
common PN sequence. Each base station transmits the pilot signal offset m 
time from neighboring base stations so that the signals can be distinguished 
from one another at the remote unit. At any given time, the remote unit may 
receive a variety of pilot signals from multiple base stations. Using a copy of 
the PN sequence produced by a local PN generator, the entire PN space can be 
searched by the remote unu. Using the search results, the controller 
distinguishes pilot signals from multiple base stations based on the time offset. 

In the remote unit, a controller is used to assign demodulation elements 
to the available multipath signal instances. A search engine is used to provide 
data to the controller concerning the multipath components of the recerved 
signal. The search engine measures the arrival time and amplitude of the 
multipath components of a pilot signal transmitted by the base stations. The 
effect of the multipath environment on the pilot signal and the data signal 
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transmitted by a common base station is very similar because the signals travel 
through the same channel at the same time. Therefore, determining the 
multipart, environment's effect on the pilot signal allows the controller to 
assign demodulation elements to the data channel multipath signal instances. 

The search engine determines the multipath components of the pilot 
signals of base stations in the proximity of the remote unit by searching through 
a sequence of potential PN offsets and measuring the energy of the pilot signal 
received at each of the potential PN offsets. The controller evaluates the energy 
associated with a potential offset, and, if it exceeds a threshold, assigns a signal 
demodulation element to that offset. A method and apparatus of 
demodulation element assignment based on searcher energy levels is drsclosed 
in US Patent No. 5,490,165 entitled DEMODULATION ELEMENT 
ASSIGNMENT IN A SYSTEM CAPABLE OF RECEIVING MULTIPLE 
SIGNALS (the '165 patent), assigned to the assignee of the present invention. 

Figure 2 shows an exemplifying set of multipath signal instances of a 
single pilot signal from a base station arriving at a remote unit. The vertical 
axis represents the power received in decibels (dB). The horizontal axts 
represents the delay in the arrival time of a signal instance due to multipath 
delays. The axis (not shown) going into the page represents a segment of time. 
Each signal spike in the common plane of the page has arrived at the remote 
unit at a common time but has been transmitted by the base station at a 
different time. Each signal spike 22-27 has traveled a different path and 
therefore exhibits a different time delay, a different amplitude, and a different 
phase response. The six different signal spikes represented by spikes 22-27 are 
representative of a severe multipath environment. A typical urban 
environment produces fewer usable paths. The noise floor of the system ,s 
represented by the peaks and dips having lower energy levels. The task of the 
search engine is to identify the delay, as measured by the horizontal axis, and 
amplitude, as measured by the vertical axis, of signal spikes 22- 27 for potential 
demodulation element assignment. 
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Note as shown in Figure 2, each of the multipath peaks varies in 
amplitude as a function of time as shown by the uneven ridge of each mulhpath 
peak In the limited time shown, there are no major changes in the multrpath 
peaks Over a more extended time range, multipath peaks disappear and new 
paths are created as time progresses. Multipath peaks are likely to merge 
together or blur into a wide peak over time. 

Typically, the operation of the search engine is overseen by a controller. 
The controller commands the search engine to step through a set of offsets, 
called a search window, that is likely to contain one or more multipath srgnal 
peaks suitable for assignment to a demodulation element. For each offset, the 
search engine reports the energy it found offset back to the controller. 
Demodulation elements may then be assigned by the controller to the paths 
identified by the search engine (i.e. the timing reference of their PN generators 
is aligned with the timing of the identified path). Once a demodulation element 
has locked onto the signal, it then tracks that path on its own without controller 
supervision, until the path fades away or until the demodulation element rs 
assigned to another path by the controller. 

As noted above, each base station in a given geograptucal area is 
assigned a sequence offset of a common PN pilot sequence. For example 
according to IS-95, a PN sequence having 2' 5 chips and repeating every 26.66 
milliseconds (ms) is transmitted by each base station in the system at one of 512 
PN sequence offsets as a pilot signal. According to IS-95 operation, the base 
stations continually transmit the pilot signal which can be used by the remote 
unit to identify the base station as well as other functions, such as for example, 
determining the multipath environment the remote unit is operatmg m and 
synchronization of remote unit timing to the base station timing. 

During initial power on, or any other situation when the remote umt has 
lost a pilot signal such as when performing a hard hand-off to a different 
operating frequency, the remote unit evaluates all possible PN offsets of the 
pilot PN sequence. Typically, a search engine measures the pilot signal 
strength at all possible PN offsets, proceeding at a measurement rate that 
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„f ih„ nilot sianal present at the corresponding 
produces an accurate measure of the pilot signal? 

offset Proceeding in this manner, the search engine determines the PN offset 

ase stations which are geography near the remote tmi, Searching^ 

PN offset in this manner can take anywhere from hundreds of milliseconds to a 

fe w seconds depending on the channel conditions during acquisition. ttu. 

the remote unit operation, and may be annoying to the userofthe remote - 

Figure 3 shows an extended portion of PN space on the horizontals 
The groups of peaks 30, 32 and 34 represent transmissions from three different 
hase station, As shown, the signal from each hase station signa! ex = 
different multipath environment. Also, each hase station has a d~ PN 
offset from the PN reference 36. Thus, the controller may seiect a set of PN 

This allows the remote unit to simultaneously demodulate signa s from 
mu l t iplebasestanonsbyassigningdemodulanonelementsapprop„ately. 

One purpose of the search engine, as described above, ,s to a.d in 

be performed on a virtually continuous basis, otherwise the wireless link may 
be lost due to,forexa mP le,fading. If the wireless link is lost, communications 
betW een the remote unit and the base station are terminated and the remote 
unit performs a search of the entire PN space to reacquire an appropriate base 
station. Searching the entire PN space consumes an excessive amount of trme^ 
Therefore there is a need in the art for a method of and apparatus to 

communication system, to acquire or reacquire a pilot signal. 

SUMMARY OF THE INVENTION 

The invention increases the speed of acquisition, or requisition, of a 
pBot signa, in a wireless communication system. The wireless communication 
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system comprisesaplurality of base stations, each configured to transmrt a PN 
encoded pilot signal at a different time offset than the other base stations. In 
addition there is at least one remote unit that is configured to perform a search 
of the PN space. 

In one embodiment, PN space is divided into segments. Durmg a fast 
acquisition of a pilot signal, each of the segments of PN space is searched wrth 
"coarse," fas, search engine parameters adjusted to increase the search rate. A 
set of peak signal strengths, a.ong with their corresponding PN offsets are 
saved for each segment of PN space. Following the search of segments of PN 
space, the peak signal strengths which were saved during the coarse acqursnron 
are evaluated. The results of the coarse search are used to select "fine search 
parameters for use in a second search of selected portions of the PN space. The 
fine search parameters concentrate searching efforts on portions of PN space 
most likely to contain a viable base station pilot signal, such as, for example, 
portions of the PN space with the highest measured signal strength during the 
coarse search. 

Coarse search parameters may comprise a number of non-coherent 
passes that is ,ess than the number of passes in the se, of fine search parameters 
!n addition, the coarse search parameters may comprise an integration interva. 
that is less than that in the set of fine search parameters. 

Use of coarse search parameters by the remote unit can reduce the 
duration of the coarse search. In contrast, use of fine search parameters 
produces more accurate and reliable result, However, fine search parameters 
result in a longer search period for a given portion of PN space than coanse 
search parameters. Therefore, using coarse search parameters to search the PN 
space, and then concentrating on selected portions of the PN space using fine 
search parameters, results in a shorter overall search duration while st.ll 
achieving satisfactory search results. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects and advantages of the present invention will 
become more apparent fro. the detailed description set for* below when 
^en in conjunction with the drawings in which like reference characters 
identify correspondingly throughout, and wherein: 

Figure "is a representative diagram showing a typical modern Wireless 

communication system. 

Kgure 2 is a graph showing an exemplifying set of multiple srgnal 
instanceso f a P ilotsignalfromasin g lebasestationarrivingataremoteun lt . 

Figure 3 is a graph showing an exemplifying set of mul.ple s.gnal 
instancesofpilot signals frommultiple base stations arriving at a remote unrt. 
Figure 4 is a block diagram of one embodiment of a remote umt. 
Figure 5 is a chart representing PN space divided into segments. 
Figure 6 is a graph showing an exemplifying set of multiple signal 

segments arriving at a remote unit. 

Figure 7 is a graph showing an expanded view of an exemphfymg set 
pi,ot signals from a base stations reiative to PN space segments arriving at a 

remote unit. . . 

Figure 8 is a flowchart showing operation of the fast acqu^on of a pdot 

signal. 

DETAILED DESCRIPTION OF THE INVENTION 

In many wireless communication systems such as, for example, IS-95 
CDMA systems, a pilot signal is used to coordinate communication between a 
hase station and a remote unit. The pilot signa! is used, for example, to 
determine the multipath environment the remote unit is operatmg 
synchronize timing between the base station and remote unit, and to momto 
L sisnal strength from multiple base station, According to !S-95, each base 
station transmits a pilot signal encoded with a common PN sequence and 
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unique offset. The common PN sequence is 2* chips (32,768 chips) in length. 
The set of all possible PN offsets make up the PN space. 

Figure 4 shows a block diagram of one embodiment of a remote unit 39 
for use in the invention. In this embodiment an RP receiver 40 has an mput 
port 41 configured to receive RF transmissions. The RF receiver 40 has an 
output port 42 coupled to an input port 43 of a search engine 44 and an mput 
port 45 of a demodulator 46, respectively. The search engine 44 has an output 
port 47 coupled to an input port 48 of a memory 49 for storing search results. A 
controller 50 which has control outputs 51 and 52 coupled to control inputs 53 
and 54 of the search engine 44 and the demoduiator 46, respectively. In 
addition, controller 50 input port 55 is coupled to the memory 49 output port 56 
so as to provide the controller 50 access to the search results stored in the 
memory 49 by the search engine 44. 

In the embodiment of Figure 4, the RF receiver 40 receives a transm.ssron 
on the input port 41 from a base station (not shown). The output of the RF 
receiver 40 is passed via the output port 42 to the search engine 44 and the 
demodulator 46, respectively. The operations of the search engine 44 and 
demodulator 46 are controlled by the controller 50. In particular, controller 50 
passes search parameters via output port 51 to input port 53 of the search 
engine 44. In addition, controller 50 passes control parameters via output port 
52 to demodulator 46 input port 54 for assignment of demodulator elements 
within the demodulator 46 in the manner disclosed in the '165 patent. The 
controller 50 may be a microprocessor, application specific integrated orcurt 
(ASIC), discrete logic, an analog controller or other control circuitry. The search 
engine 44 searches PN space, according to the search parameters, and places the 
search results in memory 49. The controller 50 evaluates the search results 
stored in memory 49 for assignment of elements of the demodulator 46 and for 
determination of future search parameters. 

When the remote unit is initially powered on, the controller 50 creates a 
set of fas. search parameters. The search parameters comprise a search 
window, an integration interval and a number of non-coherent passes, as 



-10- 



990253 



described in U.S. Paten, Application 09/346,369, entitled DYNAMIC 
ALLOCATION OF MICROPROCESSOR RESOURCES IN A WIRELESS 
COMMUNICATION DEVICE (the '369 application), filed July 1, 1999, assigned 
to the assignee of the present invention and incorporated in its entirety heretn 
by reference. The values of these parameters can affect the duration of a search. 

In one embodiment of the invention, the controller 50 divides PN space 
into segments. A segment of PN space is a set of PN offsets. After dividing the 
entire PN space into segments each segment is searched using coarse search 
parameters. PN offsets, corresponding to portions of segments which have 
sufficient pilot signal strength, are stored for evaluation and possible further 
searching. Using coarse search parameters decreases the time requrred to 
perform a search, allowing the entire PN space to be searched qurckly, 
identifying PN offsets of viable pilot signals. Following coarse searchmg, the 
PN offsets containing viable pilot signals are searched using fine search 
parameters. PN space may be divided into any desired number of segments, 
such as for example 8 segments. In addition, the segments may be of equal or 
unequal size. 

In one embodiment of the invention, the controller 50 transfers the 
coarse search parameters to the search engine 44 for each segment sequentially. 
The search engine 44 then performs a search of a PN segment and analyzes the 
results. If the signal strength at a PN offset exceeds a threshold, the measured 
signal strength value and corresponding PN offset are stored in memory 49 for 
later evaluation by the controller 50. In one embodiment of the invention, the 
threshold is a set value, resulting in a variable number of PN offsets being 
stored by the search engine 44 for later evaluation. In another embodiment, the 
threshold is adjusted during the search process resulting in a fixed number of 
values being stored, such as for example the four strongest signal levels 
discovered in a PN segment. After the entire PN space has been searched, the 
controller 50 evaluates the search results stored in memory 49. Evaluahon of 
the search results determines which portions of the PN space have the highest 
probability of containing a viable pilot signal such as, for example, those 
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portions of the PN space with the highest measured signal level. The controller 
50 then adjusts the search parameters such as, for example, selecting search 
windows corresponding to the portions of the PN space identified above. 

Figure 5 shows a representation of one embodiment of a strategy for 
dividing PN space into segments. As described above, each base stahon 
transmits the same PN sequence as a pilot signal. Each base station m a 
geographic region transmits the pilot signal at a unique offset. As noted above, 
Lording to IS-95, the pilot signal is a sequence having 2» (32,768) PN chrps 
and repeating every 26.66 milliseconds (ms). Thus, the pilot signal can be offset 
from the remote unit reference by any value from zero to 32,767 chips. Because 
the PN sequence is cyclic, repeating every 32,768 chips, it can be represented as 
a circle 58. The PN reference of the remote unit is located on the circle at the 
rightmost point 59 of the circle 58. Point 59 of circle 58 represents an offset of 
zero from the local PN reference in the remote unit. Rotation around the cucle 
in a counterclockwise direction represents increasing PN offset from the local 
PN reference 59. In the embodiment of Figure 5, PN space is divided into erght 
equal segments. In other embodiments, PN space may be divided tnto a 
different number of segments, and the segments may be of unequal size. In the 
embodiment shown in Figure 5, the boundaries of the segments occur at FN 
offset values of 4095, 8191, 12,287, 16,383, 20,479, 24,575, 28,672 and 32,767 PN 
chips When the PN offset has increased to a value of 32,768 chips, one 
complete PN period has been scanned, and continuing to search with increasing 
offsets above 32,767 PN chips results in a repeated search of the same PN space. 
Thus a PN offset of 32,768 chips is equivalent to a PN offset of zero. 

Continuing to increase PN offset continues rotation around the crrcle as 
described above. In one embodiment, as the search engine scans the segments 
of PN space, a set of maximum signal levels and the corresponding PN offsets 
are recorded. The number of values stored can be of any desired size, such as, 
for example, four values per segment. 

Figure 6 shows an exemplifying set of multiple signal instances of pilot 
signals from multiple base stations, relative to PN space segments, arriving a, a 
-12- 
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remote unit. The horizontal axis of Figure 6 represents PN space. The vertical 
axis represents the power received at the remote unit in decibels «B). The 
groups of peaks 60, 62 and 64 represent transmissions from three different base 
stations in proximity to the remote unit. As shown, the signal from each base 
station experiences a different multipath environment. Also, each base statron 
has a different PN offset with respect to the remote units local PN reference 66. 
The horizontal axis of Figure 6 is a linear representation of PN space. Similar to 
the circular representation of PN space, shown in Figure 5, the horizontal axrs » 
divided into eight equal segments. The boundaries of the segments correspond 
to PN offsets of 4095, 8191, 12,287, 16,383, 20,479, 24,575, 28,672, and 32,767 PN 
chips. As in the circular representation, once the PN offset has reached 32,767 
chips, one entire PN period 68 has been scanned. 

Figure 7 is an expanded view of the first two segments of PN space 
represented in Figure 6. The vertical axis represents the power received at the 
remote unit in decibels (dB). The horizontal axis represents PN space. Because 
Figure 7 shows the first two segments of PN space represented in Figure 6, the 
horizontal axis of Figure 7 corresponds to PN offsets zero to 8191 and shows 
pilot signal 60 of one base station. In one embodiment of the invention, each 
segment of PN space is scanned by the search engine and the four strongest 
signal levels found in each segment, and the corresponding PN offsets, are 
recorded. In this embodiment, the search engine scans the first segment, PN 
offset zero to 4095, by stepping through various PN offsets. 

During the search, the search engine 44 uses a set of coarse search 
parameters passed to the search engine 44 by the controller 50. The coarse 
search parameters are selected to achieve a desired search duration for a given 
segment of PN space. Search parameters may be selected in accordance with 
the invention described in the above-referenced '369 application. For example, 
the number of non-coherent passes may be set to 1, and the integration interval 
may be set to 0.1 msec. As the search engine 44 steps through the PN segment 
using the coarse search parameters, at each offset, the signal level of the pilot 
signal is measured. In one embodiment, where the threshold is adjusted, the 
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four strongest signal levels of a PN segment are recorded. As shown in Figure 
7 in the firs, segment, the four strongest signal levels are represented by pomts 
70 72 74 and 76. The search engine 44 records the signal level and PN offset 
for each point 70, 72, 74 and 76. This set of values is passed to memory for later 
evaluation by the controller 50. 

The search engine 44 then scans the second segment, PN offset from 4096 
to 8191 by increasing the PN offset, and stepping through the PN segment. At 
each offset, the signal leve! of the pilot signal is measured. In the second 
segment, the four strongest signal levels are represented by points 80, 82, 84 
and 86. The search engvne 44 records the pilot signal level and PN offset for 
each point 80, 82, 84 and 86. The search engine 44 repeats this process for the 
remaining segments until the entire PN space has been scanned. 

Decreasing the search duration may result in a decrease in the accuracy 
of the measurement of the pilot signal by the search engine. Search parameters 
selected by the controller 50, for use by the search engine 44, are based on a 
tradeoff between search accuracy and search speed. Therefore, different coarse 
search parameters may be selected depending on, for example, the multipath 
environment the remote unit is operating in. 

Figure 7 illustrates a condition where an instance of a pilot mumpath 
signal was not identified during the coarse search. As shown in Figure 7, 
during the coarse search of the second segment of PN space, a multipath s.gnal 
88 of group 60 was missed. The signal level of the multipath signal 88 may 
have been low during measurement by the search engine due to, for example, a 
fade Due to the signal level of multipath instance 88 being low, and the coarse 
search being completed before the fade terminates, the measured srgnal 
strength of peaks 84 and 86, which are not pilot signal instances, exceeded peak 
88. Thus, the coarse search did not identify all the viable multipath instance of 

pilot signal group 60. 

As discussed above, in a set of coarse search parameters, the number of 
non-coherent passes and the integration mterval are typically decreased m 
order to decrease the amount of time required to complete a search. Because 



the search parameters are selected to decrease the search duration, the search 
engine 44 may occasionally miss a multipath signal peak due to, for example, a 
local fade, as exemplified in Figure 7. Thus, for example, if the search engine 44 
only takes one non-coherent pass of the PN space, and the integration penod » 
set to 0.1 msec, an ill-timed local fade as shown in Figure 7 can result m 
obtaining an ^accurate measure of the average pilot signal level at that offset. 
In some stations, for example, if all the multipath instances of a pilot s Ig nal 
fade at the same time, a viable pilot signal may not be detected by the coarse 
search. However, in a typical situation, not all multipath instances will fade 
together. Therefore, some multipath instances of all viable pilot signals should 
be identified for subsequent searching using fine search parameters. 

In one embodiment, following completion of searching all segments, 
memory 49 has stored a set of 32 peak signal levels, comprising four peaks in 
each of the eight segments, and the corresponding PN offsets. The controller 50 
evaluates the set of 32 peak entries to determine the most likely location of plot 
signals in the PN space. For example, the controller 50 may determine that the 
PN offset between peaks 80 and 82 is small enough, and the signal strength ts 
strong enough, that these peaks are two instances of the same pilot signal that 
have undergone different delays due to the multipath environment. For 
example, in one embodiment the controller 50 may only evaluate peaks which 
exceed -15 dB signal strength. In another embodiment, the controller 50 may 
evaluate a set number of peaks, for example, the 32 strongest peaks found 
during searches. 

In yet another embodiment, the controller 50 selects a fine search to 
include the entire region of possible reception offsets corresponding to a base 
station which would produce a peak at an offset found during the coarse 
search For example, if a coarse peak is discovered which has an offset 
corresponding to a particular base station, a fine search is conducted over the 
entire range of PN offsets over which it is likely to detect that particular base 
station signal. 
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10 



Evaluating the data from segments one and two in Figure 7, it can be 
determined that all four points in segment one, 70, 72, 74, 76 and points 84 and 
86 in segment two are relatively low signal levels compared to points 80 and 82 
in segment two. Thus, the controller 50 may determine that there is a hrgher 
probability that a pilot signal is present in segment two, at the PN offset 
corresponding to points 80 and 82, than at other locations in segments one and 
two Although one of the multipath signal peaks 88 of group 60 was nnssed 
during the fas. search, two of the remaining peaks 80 and 82 were detected. 
Thus unless all the multipath signals of a base station are at a low power level 
simultaneously, such as, for example, due to fading, the likehhood is that at 
least one of the multipath components of the pilot signal will be detected. 

After determining the portions of PN space with a higher probabmty of 
containing a viable pilot signal, the controller 50 selects search windows where 
fine searching will be performed. In one embodiment, the controller 50 may 
select a search window, for performing a fine search, centered about the PN 
offset of peak 80 wide enough to encompass peak 82. In another embodunent, 
the controller 50 may select a search window that begins 3 chips before the PN 
offset for peak 80 and includes increasing PN offsets of 6 chips. 

Evaluation by the controller 50 is performed on the data from all eight 
segments. Following evaluation of the search results, the controller 50 is able to 
select search windows as described above. In addition, because the pilot stgnal 
power level has been measured, other search parameters, such as for example 
integration interval and number of noncoherent passes, may be sent to the 
search engine, in accordance with the invention described in the above- 
25 referenced '369 application. 

In accordance with the '369 application, the controller 50 selects search 
parameters for the search engine to use in a "fine" search. In one embodiment 
the fine search may be focused on the portions of PN space identified dunng 
evaluation of the coarse search results, as having a high probabmty of 
30 containing a pilot signal. In another embodiment the portions of PN space 
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which are searched using the fine search parameters are identified by a 
preferred base station and communicated to the remote unit. 

As described above, the controller 50 may select a search window based 
upon the region of the PN space identified during the coarse search as havnrg 
the highest probability of containing a pilot signal. The controller 50 may also 
select a number of non-coherent passes and an integration interval based m part 
on the power level of the pilot signal measured during the coarse search, and 
the number of portions of PN space that are to be searched. For example, the 
controller 50 may select an integration interval in the range of 0.1 msec and 2 
non-coherent passes if the pilot signal power level was measured at -13 dB 
during the coarse search. In another example, if the pilot signal power level 
was measured at -15 dB during the coarse search, the controller 50 may select 
an integration interval of 0.06 msec and 8 non-coherent passes. Further detarls 
on selecting search parameters may be found in the above-identified '369 
application. 

Figure 8 is a flowchart of an embodiment of the invention illustratmg the 
process of performing a coarse search. Flow begins in block 100. In block 102, 
the search parameters for the coarse search are initialized. As discussed in the 
-369 application, various parameters, such as for example integration mterval 
and number of non-coherent passes make up a set of search parameters. Flow 
then continues to block 104 where the coarse search parameters are sent from 
the controller 50 to the search engine 44. In block 106, the search engine 44, 
using the coarse search parameters, performs a search of the PN space specified 
by the search parameters. Flow continues to block 108 where it is determmed ,f 
the entire segment has been searched. If the entire segment has not been 
searched, flow continues to block 106 where the search engine 44 continues to 
search If in block 108 it is determined that an entire segment has been 
searched, flow continues to block 110. In block 110 the search engine 44 passes 
the number of measured signal strengths and the corresponding PN offsets of 
the peak values, as specified by the controller 50, to memory 49 for later 
evaluation by the controller 50. Flow then continues to block 112. 
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In block 112 it is determined if the entire PN space has been searched. If 
the entire PN space has not been searched, flow continues to block 104 and 
search parameters for the next PN segment are downloaded to the search 
engine 44. If in block 112 it is determined that the entire PN space has been 
searched, flow continues to block 114. In block 114 the controller 50 evaluates 
the search results transferred from the search engine 44 to memory 49 dunng 
search of the PN space. Following evaluation, flow continues to block 116 
where the results from the evaluation of the coarse scan results are used by the 
controller 50, and in accordance with the above-referenced '369 application, the 
controller 50 then selects appropriate parameters for use by the search engme 
44 during fine search operations. 

More information concerning the searching process, demodulating 
element assignment and search engines can be found in: 

(!) US Patent Number 5,644,591, entitled METHOD AND 
APPARATUS FOR PERFORMING SEARCH ACQUISITION IN A CDMA 
COMMUNICATIONS SYSTEM; 

(2) US. Patent Number 5,805,648, entitled METHOD AND 
APPARATUS FOR PERFORMING SEARCH ACQUISITION IN A CDMA 
COMMUNICATIONS SYSTEM; 

(3) U.S. Patent Numbers 5,867,527 and 5,710,768, entitled METHOD 
OF SEARCHING FOR A BURSTY SIGNAL; 

(4) US. Patent Number 5,764,687, entitled MOBILE 
DEMODULATOR ARCHITECTURE FOR A SPREAD SPECTRUM MULTIPLE 
ACCESS COMMUNICATION SYSTEM; 



(5) US Patent Number 5,577,022, entitled PILOT SIGNAL 
SEARCHING TECHNIQUE FOR A CELLULAR COMMUNICATIONS 

SYSTEM; 

(6) U.S. Patent Number 5,577,022, entitled CELL SITE 
DEMODULATION ARCHITECTURE FOR A SPREAD SPECTRUM MULTIPLE 
ACCESS COMMUNICATION SYSTEMS; 

(7) Application Number 08/987,172, entitled MULTI CHANNEL 
DEMODULATOR, filed on December 9, 1997; and 

(8) Application Number 09/283,010, entitled PROGRAMMABLE 
MATCHED FILTER SEARCHER, filed on March 31, 1999; 

each of which is assigned to the assignee hereof and incorporated herein by 

reference, in its entirety. 

Thus, the invention overcomes the longstanding problems in the art of 
quickly acquiring an appropriate base station if the wireless link is lost by 
performing a coarse, fast, search of the entire PN space and then concentrating 
searches on selected portions of PN space having a higher probability of 
containing a viable pilot signal. 

The foregoing description details certain embodiments of the invention. 
It will be appreciated, however, that no matter how detailed the foregoing 
appears, the invention may be embodied in other specific forms without 
departing from its spirit or essential characteristics. The described embodiment 
is to be considered in all respects only as illustrative and not restrictive and the 
scope of the invention is, therefore, indicated by the appended claims rather 
than by the foregoing description. All changes which come within the meamng 
and range of equivalency of the claims are to be embraced within their scope. 



WHAT IS CLAIMED IS: 
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CLAIMS 



1 . A wireless communication system comprising: 

a plurality of base stations, each configured to transmit a PN 
encoded pilot signal at a different time offset than other base stations; 
and 

at least one remote unit configured to perform a coarse search of a 
PN space and to use the results of the coarse search to select fine search 
parameters for use in a second search of selected portions of PN space. 

2. The wireless communication system of Claim 1 wherein during 
the coarse search, a number of non-coherent passes is reduced in comparison 
with the second search. 

3. The wireless communication system of Claim 1 wherein during 
the coarse search, an integration interval is reduced in comparison with the fine 
search. 

4. The wireless communication system of Claim 1 wherein if, during 
the coarse search, sufficient energy is detected at a first offset corresponding to 
a first PN encoded pilot signal of a first base station, a first fine search 
parameter is selected to specify an expected range of PN offsets over which the 
first PN encoded pilot signal is likely to be received. 

5. A remote unit in a wireless communication system comprising: 

a search engine configured to receive search parameters, conduct 
a search for signals in the wireless communication system and to output 
search results; 

a memory configured to receive and store the search results from 
the search engine and to output the search results; and 
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a controller conEgured to pass search parameters to the search 
engine, and to receive the search results from the memory; 

wherein the search engine performs searches using the search 
parameters passed by the controller, the search parameters comprising: 
a set of coarse search parameters used to search a PN space; 

and 

a set of fine search parameters used to search portions of 
PN space most likely to contain a pilot signal, the likelihood of the space 
containing a pilot signal being determined by the controller after 
evaluating results of the coarse search. 

6. The wireless communication system of Claim 1 wherein a number 
of non-coherent passes in the set of course search parameters is less than in the 
set of fine search parameters. 

7. The wireless communication system of Claim 1 wherein an 
integration interval in the set of course search parameters is less than in the set 
of fine search parameters. 

8. A method of initially acquiring a base station by a wireless remote 
unit, the method comprising: 

selecting a set of coarse search parameters; 

conducting a course search of an entire PN space for a pilot signal 
according to the coarse search parameters; 

storing results of the coarse search in a memory; 

examining the results of the coarse search stored in memory to 
select portions of the entire PN space upon which to conduct fine 
searching according to fine search parameters; and 

conducting a fine search of the selected portions of the entire PN 
space according to the fine search parameters. 
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9. The wireless communication system of Claim 1 wherein a number 
2 of non-coherent passes in the course search is less than in the fine search. 

10. The wireless communication system of Claim 1 wherein an 
2 integration interval in the course search is less than in the fine search. 

11. The wireless communication system of Claim 1 wherein if, during 
2 the course search, sufficient energy is detected at a first offset corresponding to 

a first PN encoded pilot signal of a first base station, a first fine search 
4 parameter is selected to specify an expected range of PN offsets over which the 
first PN encoded pilot signal is likely to be received. 

12. The method of Claim 1 further comprising storing all measured 
2 signal levels identified during the coarse search which exceed a threshold level 

and a corresponding PN offsets. 

13. A remote unit in a wireless communication system configured to 
2 perform a search for a pilot signal, the remote unit comprising: 

means for selecting a set of coarse search parameters; 
4 means for conducting a course search of an entire PN space for a 

pilot signal according to the coarse search parameters; 
6 means for storing results of the coarse search; 

means for examining the stored results of the coarse search to 
8 select portions of the entire PN space upon which to conduct fine 

searching according to fine search parameters; and 
10 means for conducting a fine search of the selected portions of the 

entire PN space according to the fine search parameters. 

14. A method of selecting search parameters used by a remote unit to 
2 search for a pilot signal, the method comprising: 
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selecting a set of coarse search parameters, the act of selecting 
comprising: 

dividing a PN space into equal segments; 
selecting a number of noncoherent passes to between one 
and eight; and 

selecting an integration interval to be within a range of 0.1 
to 0.06 milliseconds; and 

evaluating the search results obtained during the coarse search to 
select a set of fine search parameters concentrated on portions of the PN 
space that have a higher probability of containing a viable pilot signal 
than other portions of the PN space. 

15. A method of searching in a wireless communication system the 

method comprising: 

transmitting a PN encoded pilot signal from a plurality of base 
stations, each base station configured to transmit said PN encoded pilot 
signal at a different time offset than other base stations; 

performing a coarse search of a PN space by at least one remote 
unit; and 

selecting fine search parameters in response to results of the 
search, said fine search parameters for use in a second search of selected 
portions of PN space. 

16. The method of Claim 1 wherein during the coarse search, a 
number of non-coherent passes is reduced in comparison with the second 
search. 

17. The method of Claim 1 wherein during the coarse search, an 
integration interval is reduced in comparison with the fine search. 
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18. The method of Claim 1 wherein if, during the coarse search, 
2 sufficient energy is detected at a first offset corresponding to a first PN encoded 

pilot signal of a first base station, a first fine search parameter is selected to 
4 specify an expected range of PN offsets over which the first PN encoded pilot 

signal is likely to be received. 
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ABSTRACT 

In a remote unit of a wireless communication system, the speed of 
acquisition, or reacquisition, of a pilot signal by a search engine is increased. 
PN space is divided into segments and a coarse search of each segment is 
performed using a set of "fast" search parameters. A set of peak signal 
strengths, along with their corresponding PN offsets, is saved for each segment 
of PN space. Following the search of all segments of PN space, the peak signal 
strengths which were saved during the coarse acquisition are evaluated. 
Coarse acquisition search results are used by the remote unit to determine fine 
search window parameters for subsequent searches performed by the remote 
unit search engine. The fine search parameters concentrate searching efforts on 
portions of PN space most likely to contain a viable base station pilot signal. 
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